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ADDRESS DECODER FOR PROGRAMMABLE LOGIC DEVICE 

BACKGROUND OF THE INVENTION 

5 This invention relates to a programmable logic device (PLD) or field programmable 

gate array (FPGA). In particular, it relates to the implementation of an address decoder 
in such a device. 

A programmable logic device is an integrated circuit, which includes a large number of 
10 logic elements, usually arranged in the form of an array. After manufacture, these logic 
elements can be combined, by programming the possible interconnections between the 
logical elements in a particular way, so that the device performs a particular desired set 
of functions. 

15 In order to allow the required interconnections to be made, the programmable logic 
device includes a routing structure. The routing structure allows communication 
between the different logic elements in the array. 

After manufacture of the programmable logic device, functions are allocated to the logic 
20 elements, and the interconnections between the logic elements are programmed, in 
such a way that the device performs its intended overall function. 

In many cases, it is useful to use a programmable logic device to implement a device 
which operates with a bus structure. That is, multiple functional blocks are 
25 implemented within the programmable logic device and are interconnected such that 
any one of a first group of said blocks, referred to as master devices, can initiate data 
transfer to or from any one of a second group of said blocks, referred to as slave 
devices. 

30 In order for a bus structure of this type to operate, it is necessary for transferred data to 
be sent with an appropriate address, and the address must then be decoded to ensure 
that data is read from, or written to, the intended functional block. One way of 
implementing this address decoder in a programmable logic device is to use the logic 
elements. However, this uses the logic elements somewhat inefficiently, while 

35 preventing them from being used for other purposes. 
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SUMMARY OF THE INVENTION 

According to the present invention, there is provided a programmable logic device, 
comprising a gate array formed from programmable logic elements, and at least one 
5 address decoder structure. The address decoder is preferably made up of a first stage, 
for receiving bits of an address, and for masking out a first group of least significant bits 
of said address; a second stage, for comparing a second group of most significant bits 
of said address with respective comparison bits; and a third stage, for providing an 
output when all of the bits in said second group of bits of said address match their 
1 0 respective comparison bits. 

Thus, the address decoder can determine when a received address falls within a range 
of addresses associated with the address decoder. 

15 In preferred embodiments of the invention, multiple address decoders are provided at 
spaced apart locations within the gate array, and one address decoder can be 
associated with each slave device implemented in the gate array. 

The programmable logic device may be used to implement a bus structure, with a bus 
20 master which may be in the form of an embedded processor. One of the multiple 

address decoders can then be associated with each slave device in the bus structure. 

BRIEF DESCRIPTION OF DRAWINGS 

25 Figure 1 is a block schematic diagram of a programmable logic device in accordance 
with the present invention. 

Figure 2 is a more detailed block schematic diagram of the gate array of the device of 
Figure 1. 

30 

Figure 3 is a functional block diagram showing in more detail a bus structure of the 
programmable logic device of Figure 1. 

Figure 4 illustrates schematically the addresses allocated to devices in the 
35 programmable logic device of Figure 1 . 
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Figure 5 shows in more detail a part of the address decoder in the bus structure of 
. Figure 3. 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

5 

Figure 1 shows a programmable logic device 10 according to a first embodiment of the 
invention. In this case, the programmable logic device 10 includes a field 
programmable gate array 20 and an embedded processor 30. However, in other 
embodiments of the invention, the programmable logic device may include only a field 
1 0 programmable gate array without an embedded processor. 

The general form of the programmable logic device 10 is known to the person of 
ordinary skill in the art, and will not be described here in detail except as far as is 
necessary for an understanding of the present invention. 

15 

Figure 2 shows in more detail the form of the field programmable gate array 20. The 
array 20 is made up of logic array blocks 22 which are arranged in horizontal rows and 
vertical columns. The logic array blocks can be programmed to perform specific 
functions which are allocated to them in use. The logic array blocks are interconnected 
20 by means of an interconnect structure (not shown), which can be programmed to 
connect together the logic array blocks which need to operate together to perform 
specific functions. 

The logic array blocks and the interconnect structure are programmed by means of 
25 configuration data, which is stored in a configuration memory (configuration RAM, or 
CRAM) 40, as shown in Figure 1 . 

The logic array blocks 22 may be made up of multiple logic elements, which can be 
programmed separately, as described above. Also, some of the logic array blocks 22 

30 may be in the form of memory blocks, which can be used to store data. For example, 
logic array blocks 22 within the array may be used for temporary data storage, while a 
larger amount of memory capacity may be provided by way of a separate random 
access memory RAM 24. The RAM 24 may be of a size which does not allow it to fit 
into the array in the same way as the other logic array blocks 22, but it may be 

35 connected to the interconnect structure in the same way. 
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As is well known, the device is manufactured as described above and then, by altering 
the configuration data stored in the CRAM 40, the functionality of the device can be 
changed. 

5 Figure 1 is a functional block diagram showing the way in which various elements of 
the gate array 20 have been combined, by appropriate programming of the 
interconnect structure, into functional blocks 26a, 26b, 26c, 26d. In addition, parts of 
the RAM 24 have been formed, by the programming of the interconnect structure, into 
functional blocks 28a, 28b. 

10 

As shown in Figure 1, the functional blocks 26a, 26b, 26c, 26d, 28a, 28b are connected 
by a bus structure 50. 

The embedded processor 30 includes, amongst other things, a processing unit, CPU, 
15 32, which has a connection to the bus structure 50 by way of a bridge 52. 

In the device illustrated in Figure 1, the CPU 32 acts as a bus master, while the 
functional blocks 26a, 26b, 26c, 26d, 28a, 28b act as slave devices. That is, the CPU 
initiates data transfers on the bus 50, either to allow data to be processed in the 
20 functional blocks 26a, 26b, 26c, 26d or to allow data to be written into or read from the 
memory blocks 28a, 28b. 

Figure 3 is a further block diagram showing in more detail the operation of the bus 
structure 50. Thus, Figure 3 shows the CPU 32 acting as the master device, the 
25 functional block 26a acting as a first slave device, the functional block 26b acting as a 
second slave device, the functional block 26c acting as a third slave device, the 
functional block 26d acting as a fourth slave device, the memory block 28a acting as a 
first memory device, and the memory block 28b acting as a second memory device. 

30 When data is to be transferred from one of the functional blocks 26a, 26b, 26c, 26d or 
memory blocks 28a, 28b to the CPU 32, it is transferred over a respective data line 54, 
through a multiplexer 56 which operates under the control of a logic block 58 to the 
CPU 32. 

35 When data is to be transferred to one of the functional blocks 26a, 26b, 26c, 26d or 
memory blocks 28a, 28b from the CPU 32, it is made available on a data line 60 to all 
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of those blocks. An address signal is also sent on an address line 62 to a respective 
address decoder 64 associated with each of the blocks, and each address decoder 64 
determines whether the data is intended for its associated block. 

5 Figure 4 shows the way in which addresses may be allocated to the slave devices 26a, 
26b, 26c, 26d and the memory blocks 28a, 28b. Figure 4 uses the conventional 
hexadecimal notation, in which each character of an address represents four address 
bits, with the characters 0-9 representing the address bits 0000-1001 respectively, and 
the characters a-f representing the address bits 1010-1 1 1 1 respectively, and with the 

1 0 most significant bits of the address at the left of the address. Thus the first memory 
device 28a has addresses in the range 00000000-OOOfffff, the second memory device 
28b has addresses in the range 001 00000-00 Ifffff, the first slave device 26a has 
addresses in the range ffcOOOOO-ffcfffff, the second slave device 26b has addresses in 
the range ffdOOOOO-ffdfffff, the third slave device 26c has addresses in the range 

15 ffeOOOOO-ffefffff, and the fourth slave device 26d has addresses in the range fffOOOOO- 
ffffffff. Each of these devices therefore has five hexadecimal characters, or twenty bits, 
to define the addresses within it. This means that each of the address regions shown 
in Figure 4 has a size of 1 Mbyte. In this illustrated embodiment of the invention, this 
can be regarded as the minimum possible size for an address region, although address 

20 regions can be larger than this, in multiples of 1 Mbyte. 

Each of the address decoders 64 must therefore determine whether any address, 
specified by the master device 32, is one of the addresses in its associated memory 
region. 

25 

As mentioned above, each of the addresses is represented by eight hexadecimal 
characters, that is, thirty-two bits. Further, each of the slave devices 26a, 26b, 26c, 
26d and the memory blocks 28a, 28b is indicated by the first three hexadecimal 
characters, that is, the twelve most significant address bits, with the specific address 
30 within the device then being indicated by the remaining five hexadecimal characters, 
that is, the twenty least significant address bits. 

Figure 5 shows in detail the structure of one of the address decoders 64 which allows it 
to determine whether any particular thirty-two bit address, specified by the master 
35 device 32, is one of the addresses in its associated memory region. 



6 

It should be noted that, in preferred embodiments of the invention, multiple address 
decoders 64 are provided in hard logic, at spaced apart locations within the gate array 
20. The fact that the address decoders 64 are provided in hard logic avoids the need 
to implement the structures using the programmable logic elements. The optimum 
5 number of address decoders to be provided within the gate array 20 will depend on the 
size of the gate array, and the maximum number of slave devices which a user is likely 
to want to implement in the gate array. For example, even in the largest gate array, it 
is unlikely that a user will want to implement more than twenty slave devices, so it 
should be sufficient to provide twenty address decoders. 

10 

Then when allocating the desired functionality of the programmable logic device to the 
logic elements and logic array blocks 22, for example by routing software, care can be 
taken to ensure that one of the address decoders can be associated with each of the 
slave devices and memory devices. 

1 5 

It would be advantageous for the device to have more address decoders than the 
largest expected number of slave devices, to increase the efficiency with which the 
slave devices can be connected to the address decoders, at the time when the 
functionality is allocated to the programmable logic elements. 

20 

The address decoder 64 can be regarded as divided into three stages. The first stage 
is made up of twelve two-input AND gates 80, each of which receives one bit of the 
address on a respective first input 82 and a first bit of configuration data on a 
respective second input 84. 

25 

The second stage of the address decoder 64 is made up of twelve two-input XOR 
gates 86, each of which receives the output from an associated one of the AND gates 
80 on a respective first input and a second bit of configuration data on a respective 
second input 88. The output of each of the XOR gates 86 is then passed to a 
30 respective inverter 90. 

The third stage of the address decoder 64 is made up of a twelve-input AND gate 92, 
which receives the outputs from the inverters 90 on its respective inputs, and provides 
a signal on its output 94. 
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The first bits of configuration data, supplied to the second inputs 84 of the AND gates 
80, serve to mask the least significant address bits. In this illustrated example, there 
are twelve AND gates 80, corresponding to the twelve most significant bits of the 
address, and each of the slave devices 26a, 26b, 26c, 26d and the memory blocks 
5 28a, 28b is indicated by the twelve most significant address bits. As a result, a logic "1" 
is applied as configuration data to the second inputs 84 of each of the AND gates 80. 

In other embodiments of the invention, there may be more than twelve AND gates 80. 
Alternatively, the address decoder 64, shown in Figure 5, may be used in an 

10 implementation in which fewer than twelve of the address bits are used to identify the 
particular memory region. For example, if each of the address regions shown in Figure 
4 were to have a size of 4 Mbyte twenty-two bits would be required to define the 
addresses within it. This would mean that only. ten bits would be available to identify 
the address regions. In that case, a logic "1" would be applied as configuration data to 

1 5 the second inputs 84 of only the first ten of the AND gates 80, with a logic "0" applied 
as configuration data to the second inputs 84 of the remaining two of the AND gates 
80. 

The logic of the address decoder 64 then operates such that, when a logic "1" is 
20 applied as configuration data to the second input 84 of one of the AND gates 80, a 

logic "1" appears on the output of the corresponding one of the inverters 90 only when 
the address bit on the corresponding first input 82 is equal to the second bit of 
configuration data on the respective input 88. 

25 When a logic "0" is applied as the first bit of configuration data to the second input 84 of 
one of the AND gates 80, a logic "1" is applied as the second bit of configuration data 
on the respective corresponding input 88, in order to ensure that a logic "1" appears on 
the output of the corresponding one of the inverters 90. 

30 Thus, having masked out those address bits which do not serve to identify the memory 
region, the remaining address bits are compared with configuration data which identify 
a specific memory region. 
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As mentioned above, one address decoder 64 is associated with each of the slave 
devices 26a, 26b, 26c, 26d and the memory blocks 28a f 28b, and the corresponding 
memory regions. Each of the address decoders is provided with the same first bits of 



configuration data, supplied to the corresponding second inputs 84 of the AND gates 
80. However, each of the address decoders is provided with different second bits of 
configuration data, on the inputs 88. 

5 That is, referring back to Figure 4, the twelve inputs 88 connected to the twelve XOR 
gates 86 of the address decoder 64 for the first memory device 28a are provided with 
configuration bits corresponding to the twelve most significant bits of the addresses in 
that memory region, namely 000 in hexadecimal. Similarly, the twelve inputs 88 
connected to the twelve XOR gates 86 of the address decoder 64 for the second 

10 memory device 28b are provided with configuration bits corresponding to the twelve 
most significant bits of the addresses in that memory region, namely 001 in 
hexadecimal; the twelve inputs 88 connected to the twelve XOR gates 86 of the 
address decoder 64 for the first slave device 26a are provided with configuration bits 
corresponding to the twelve most significant bits of the addresses in that memory 

15 region, namely ffc in hexadecimal; the twelve inputs 88 connected to the twelve XOR 
gates 86 of the address decoder 64 for the second slave device 26b are provided with 
configuration bits corresponding to the twelve most significant bits of the addresses in 
that memory region, namely ffd in hexadecimal; the twelve inputs 88 connected to the 
twelve XOR gates 86 of the address decoder 64 for the third slave device 26c are 

20 provided with configuration bits corresponding to the twelve most significant bits of the 
addresses in that memory region, namely ffe in hexadecimal; and the twelve inputs 88 
connected to the twelve XOR gates 86 of the address decoder 64 for the fourth slave 
device 26d are provided with configuration bits corresponding to the twelve most 
significant bits of the addresses in that memory region, namely fff in hexadecimal. 

25 

Thus, in each of the address decoders 64, the twelve most significant bits address 
indicated by the bus master 32 are compared with the twelve most significant bits of 
the addresses in the memory region corresponding to that address decoder. In the one 
address decoder in which these bits match, the output signal on the twelve-input AND 
30 gate 92 becomes a logic "1". 

This address decoder 64 then transmits this logic "1" to its associated device, either a 
slave device or a memory device, to indicate that that device should act on the data 
transferred from the bus master 32. 
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The remaining twenty bits of the address can be decoded in the relevant device in a 
conventional way. Alternatively, further address decoder structures, of the type shown 
in Figure 5, can be provided to partially or completely further decode the address. 

5 As described so far, the masking and comparison bits, supplied to the inputs 84 and 88 
respectively of each address decoder 64, have been referred to as configuration data. 
This means that the relevant data is stored in the configuration memory 40, and is 
downloaded into the device whenever the system is started up. This will usually be 
acceptable, since the memory addresses allocated to the functional blocks in the 
10 device will usually be known when the functions are allocated to the elements in the 
gate array 20. However, the address decoding function could if necessary be made 
programmable, by supplying user data, possibly generated in operation of the device, 
as masking and comparison bits to the inputs 84 and 88 of each address decoder 64. 

1 5 It should also be noted that the address decoder structure, shown in Figure 5, could 
also be used for performing other functions. For example, by setting the comparison 
bits on the inputs 88 to a particular value, and providing a counter value to the address 
inputs 82, the structure could be used for determining when the counter value has 
reached the particular value specified by the comparison bits. 

20 

When multiple address decoders 64 are provided within a programmable logic device, 
and only some of them are being used as address decoders as shown in Figure 3, then 
using the address decoders for this additional function is particularly useful, as it takes 
advantage of a structure which is already provided in the device. 

25 

The invention therefore provides a method and a device for decoding an address 
provided by a bus master in a programmable logic device. 



